package cn.hy.机考.part04;

import java.util.Scanner;
import java.util.Stack;

/**
 * @author hy
 * 三十、开心消消乐
 * 输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
 * 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
 * 输出 最终得到的字符串长度。
 * mMbccbc
 * 3
 */
public class Demo30 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            int res = solve(str);
            System.out.println(res);
        }
    }
    private static int solve(String str) {
        Stack<Character> st = new Stack<>();
        for (int i = 0 ; i < str.length() ; i++) {
            char ch = str.charAt(i);
            if (!Character.isLetter(ch)) {
                return 0;
            }
            //思路清奇
            if (st.isEmpty() || st.peek() != ch) {
                st.push(ch);
            } else {
                st.pop();
            }
        }
        return st.size();
    }
}
